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We establish a connection between optimal quantum cloning and optimal state estimation for d- 
dimensional quantum systems. In this way we derive an upper limit on the fidelity of state estimation 
for d-dimensional pure quantum states and, furthermore, for generalized inputs supported on the 
symmetric subspace. 

03.67.-a, 03.65.-w 

One of the fundamental problems in quantum physics is the question of how well one can estimate the state | if)) of 
a quantum system, given that only a finite number of identical copies is available. An appropriate figure of merit in 
this context is the fidelity which will be defined below. The optimal fidelity for state estimation of two-level systems 
has been derived in and an algorithm for constructing an optimal positive operator valued measurement (POVM) 
for a general quantum system has been given in Q . The purpose of this letter is to derive the optimal fidelity for 
state estimation of an ensemble of N identical pure e?-dimensional quantum systems by establishing a connection to 
optimal quantum cloning. 

In the following we will prove the link between optimal quantum cloning and optimal state estimation, using a 
similar line of argument as in ||. We consider both processes to be universal, in the sense that the corresponding 
fidelity does not depend on the input state | "0). The link we want to show is given by the equality 

F% st {N)=K P QC M {N,<x>) . (1) 
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P qcm(N, M) is the fidelity of the optimal quantum doner for d-dimensional systems, taking N identical pure 
inputs and creating M outputs, which was derived in to be 

5V F o P t M-N + N(M + d) 

^h- F dQCM {N,M)- M{N + d) • (2) 

^Ij • (This formula refers to the fidelity between an output one-particle reduced density operator and one of the identical 
inputs.) In equation ([!]) F d p * st (N) is the optimal average fidelity of state estimation for N identical d-dimensional 
inputs, defined as 
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F est =5>^)l(V>h/v)| 2 , (3) 



where p M (V0 is the probability of finding outcome fi (to which we associate candidate | Vv))' gi ven that the inputs 
were in state | ip) . 

Let us introduce the generalized Bloch vector A by expanding a c?-dimensional density matrix in the following way 
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where t\ are the generators of the group SU(d) with 

Tr n = ; TrinTj) = 2% . (5) 
Note that the length of the generalized Bloch vector for pure states is 
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|A| = y2(l-~) , (6) 

which reduces to the familiar case | A | = 1 for qubits, i.e. d — 2. 

It has been shown in [|| that, as far as optimality of the fidelity for a universal map is concerned, one can restrict 
oneself to covariant transformations. Furthermore, a covariant map, acting on pure <i-dimensional input states, can 
only shrink the generalized Bloch vector, namely it transforms equation (Q) into the output density operator 

1 1 d% ~ 1 

Pd = - l 1 +2 rid XiTi ' ( 7 ) 
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where we call r\ d the shrinking factor. Note that for pure input states the fidelity is related to i]d as follows: 

F d = ^[i + (d-i) m ] ■ (8) 

Remember that, as mentioned above, in this paper we consider universal quantum cloning and universal state 
estimation and therefore the above considerations apply. In order to clarify the role of the shrinking factor in 
quantum state estimation we notice that equation (|^) can also be interpreted as 

F d , est (N) = (tp\Qd,est\^) (9) 

where the density operator g d , es t, due to universality, is the shrunk version of the input namely 

Qd,est = Vd,eat( N )WW + i 1 ~ %,est(^))-,l. (10) 
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We now start proving the equality (Q) by noticing that after performing a universal measurement procedure on N 
identically prepared input copies | ip), we can prepare a state of L systems, supported on the symmetric subspace of 
Tt® , where each system has the same reduced density operator, given by Qd,est- The symmetric subspace is defined 
as the space spanned by all states which are invariant under any permutation of the constituent subsystems. 

As shown in a universal cloning process generates outputs that are supported on the symmetric subspace. 
Therefore, the above method of performing state estimation followed by preparation of a symmetric state can be 
viewed as a universal cloning process and thus it cannot lead to a higher fidelity than the optimal N — > L cloning 
transformation. Therefore we find the inequality 

F° d P UN)<F° d % CM {N,L) . (11) 

The above inequality must hold for any value of L, in particular for L — > oo. 

In order to derive the opposite inequality, we consider a measurement procedure on N copies which is composed 
of an optimal N — ► L cloning process and a subsequent universal measurement on the L output copies. This total 
procedure is also a possible state estimation method. As mentioned above the output ql of the optimal universal 
e?-dimensional doner is supported on the symmetric subspace and therefore can be decomposed as |J] 

QL = Y J ^){^ L \ ^th J2 ai = 1 ' ( 12 ) 
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where the coefficients are not necessarily positive. After performing the optimal universal measurement on the L 
doner outputs we can calculate the average fidelity of the total process, due to linearity of the measurement procedure, 
as follows: 

F d , tota i(N,L) =J2 a MlvZJLM)^i\ + (1 - V°d P UL))\m) • (13) 
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(Remember that ai\ipi)(ipi\ is the one particle reduced density matrix at the output of the N — * L doner and thus 
depends on N and L.) In the limit L — » oo we have Vd P est(°°) = •"■ an< ^ ^ ne avera § e fidelity can be written as 
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where in the second line we have explicitly written down the output of the cloning stage for clarity. This fidelity 
cannot be higher than the one for the optimal state estimation performed directly on N pure inputs, thus we conclude 



K P QCM^^)<F d %{N) . (15) 

The above inequality, together with equation ([ll]) , leads to the equality (|l|) . Thus we have derived the optimal fidelity 
for state estimation of N copies of a d-dimensional quantum system to be 

0^ = ^ ■ ( 16 ) 

Note that we can extend this argument for optimal state estimation to more general inputs, namely to inputs 
supported on the symmetric subspace. Using the decomposition (|l2|), we see immediately that we can always reach at 
least the same shrinking factor as for pure inputs, due to linearity of the measurement procedure. Moreover, we can 
prove by contradiction that the shrinking factor cannot be larger than for pure states: let us assume we could perform 
better on such a described entangled input. We can think of arranging the following procedure. We concatenate an 
N — » M cloning transformation taking N pure inputs and creating M outputs with a subsequent state estimation. 
Notice that, generalizing the result of the shrinking factors of two concatenated universal operations multiply, 
given that the output of the first is supported by the symmetric subspace. If we could perform better than in the 
pure case at the second stage of this concatenation, we could, by reconstructing the output state according to the 
state estimation result, create an N — > oo doner that is better than the optimal one, thus arriving at a contradiction. 

In conclusion, we have derived the optimal fidelity for state estimation of an ensemble of identical d-dimensional 
quantum states, pointing out the connection to optimal quantum cloning. We have also extended the possible inputs 
for state estimation in d dimensions to those supported on the symmetric subspace. Note that an algorithm to 
construct the according POVM consisting of a finite set of operators has been given in reference ||. 

We would like to thank A. Ekert and P. Zanardi for helpful discussions. We acknowledge support by the European 
TMR Research Network ERP-4061PL95-1412. Part of this work was completed during the 1998 workshops on quantum 
information of ISI - Elsag-Bailey and Benasque Center of Physics. 



[1] S. Massar and S. Popescu, Phys. Rev. Lett. 74, 1259 (1995). 

[2] R. Derka, V. Buzek, A. Ekert, Phys. Rev. Lett. 80, 1571 (1998). 

[3] D. Brufi, A. Ekert, C. Macchiavello, Phys. Rev. Lett. 81, 2598 (1998). 

[4] R. Werner, Phys. Rev. A58, 1827 (1998). 

[5] J. Schlienz, G. Mahler, Phys. Rev. A52, 4396 (1995). 

[6] P. Zanardi, Phys. Rev. A58, 3484 (1998). 



3 



